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The present invention relates to electronic integrated circuit design, and more 
specifically to a method and system for simulation of electronic circuits and particu- 
larly for simulating circuits being represented by a network of logical elements. 

Due to their increased integration density and functionality, the design of elec- 
tronic integrated circuits has become ever more complex. 

The complexity of the electronic integrated circuits requires particular strate- 
gies in the design cycle. Conventional strategies are "top down", "bottom up", or 
similarly structured approaches. 

In a top down approach for instance, the design of a particular integrated cir- 
cuit starts at a relatively high level of abstraction, and thereafter the relevant design is 
progressively refined at increasingly lower levels of abstraction - from a functional 
point of view - by starting at a "systems level", proceeding via an "algorithm register 
transfer and/or logic level" to a "circuit level" etc., or - from a structural point of view 
- by starting at a " processor - and/or memory level", proceeding via a sub-system 
module gate level to a "transistor level", etc.), until finally the mask data required for 
manufacturing the components is obtained. 
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Thereby, appropriate tests corresponding with each design stage take place (at 
every level of abstraction); in case of faults the design result must then be modified, 
and/or the corresponding design step repeated, or the design started anew at a higher 
level. 

5 This procedure is able to ensure - despite the increased component complexity 

due to higher integration density and increased functionality - that the designed inte- 
grated circuit operates in a fault-free fashion. 

The total layout design data for the above further semi-conductor circuits is 
then made available - as described above - based for instance exclusively on re-used, 
10 or on re-used and on re-designed layout blocks. 

On a logical level, the logical circuits are designed using simulation systems 
wherein a circuit design is expressed in a hardware description language (HDL). An 
example for a hardware description language is Verilog as described by IEEE Stan- 
dard 1364 and an example for a simulation system is NCVerilog available from Ca- 
15 dence, 2655 Scely Avenue, San Jose, CA 95 1 34. 

Normally, when developing a circuit design, the majority of simulation work 
is done on a "cycle level". Simulation comprises basically a sampling process which 
acquires states of a circuit design. 

In cycle level simulations logic fimctions effectively happen in zero time, so 
20 generally all signals appear to change at the same time. Later in the design process, as 
designs are mapped to gates like electronic logic gates, gate-level simulations are usu- 
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ally developed and these can be used to investigate timing relationships. Such timing- 
annotated simulations take a lot of memory to run and are slow; they are also only 
available at a late stage in the development. 

Therefore, it is an object of the present invention to provide a method and sys- 
5 tem for circuit simulation that allows to find faults easier in the design and to identify 
them earlier in the design cycle. 

In one embodiment according to the invention, a method for simulation of an 
electronic circuit is provided, the circuit being represented by a network of a plurality 
of logic elements, the circuit comprising first and second asynchronous clock do- 
10 mains, whereby jitter elements are additionally inserted at predetermined portions of 
circuit boundaries between the first and second clock domains, the jitter elements be- 
ing represented as logic elements, the values of which are randomly set. 

Preferably, the simulation may be carried out on cycle level of a description of 
the electronic circuit. 

15 Preferably, the jitter elements may further comprise delay elements for intro- 

ducing predetermined timing delays which are randomly exercised. 

Further preferably, the jitter elements may also comprise x generator elements 
for introducing predetermined signal values which are randomly generated. 

Yet further preferably, the jitter elements may be interactively inserted by a 
20 user, or be automatically inserted using predetermined modules. 
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The invention comprises also a method of designing an electronic circuit, 
comprising a step of simulating the electronic circuit with the inventive method as 
described above. 

A further embodiment of the present invention provides a simulation system 
5 for simulating an electronic circuit, the circuit being representable by a network of 
logical elements, the circuit comprising first and second asynchronous clock domains, 
wherein jitter elements are additionally insertable at predetermined portions of circuit 
boundaries between the first and second clock domains, the jitter elements being rep- 
resentable as logical elements, the values of which are randomly set. 

10 Preferably, the simulation may be carried out on cycle level of a description of 

the electronic circuit. 

Preferably, the jitter elements may further comprise delay elements for intro- 
ducing predetermined timing delays which is randomly exercised. 

Further preferably, the jitter elements may also comprise x generator elements 
15 for introducing predetermined signal values which are randomly generated. 

Yet fiirther preferably, the jitter elements may be interactively inserted by a 
user or automatically inserted using predetermined modules. 
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In yet another embodiment of the invention, a computer-readable storage me- 
dium is provided comprising program code for performing the simulation method 
according to the invention, when loaded into a computer system. 

In yet another embodiment of the invention, a computer-readable storage me- 
5 dium is provided comprising program code for performing the circuit design method 
according to the invention, when loaded into a computer system. 

One advantage of the invention is that faults in the design can be identified at 
a higher level of the design, resulting in quicker simulation times. Thus, simulations 
according to the invention will provide indications of failures at cycle level rather 
10 than on gate level. 

Thus, design iterations down to a transistor level may be avoided. 

A further advantage of the present invention is that it requires less memory, 
when implemented in a computer software, than methods need for gate-level simula- 
tions. 

1 5 Brief description of the drawings 

The foregoing and other teachings and advantages of the present invention 
will become more apparent upon a detailed description of the preferred embodiment 
of the invention as rendered below. In the description to follow reference will be 
20 made to the accompanying drawings, in which: 



Fig. 1 shows a portion of a logical circuit having two clock domains desig- 
nated Dl and D2, respectively. 

Fig. 2 shows the circuit of Fig. 1 wherein jitter elements are inserted according 
to the invention. 

Detailed description of the preferred embodiment 

Complex logical circuits as considered here comprise several portions where 
signals are timed according to different clocks. In the following, boundaries between 
such portions are called clock boundaries. When a signal crosses a clock boundary in 
the logical circuit it is difficult to capture the signal if the two clocks involved are not 
in synchronicity. 

If a signal is comprised of many data bits, when the corresponding data makes 
transitions from value 1 to value 2, there will be a finite amount of time where the 
signal can adopt a value other than value 1 or value 2 at the location of capture (e.g. in 
a flip-flop). For a 4 bit bus, if the data is changing from 0 to 3 the data could progress 
as 0-1-3 or as 0-2-3 depending on the relative timing delays seen on a data bus for 
each respective bit at the point of capture. 

Fig. 1 illustrates a section of a circuit diagram having two portions with two 
clock domains designated Dl and D2, respectively. In Fig. 1 the different clock do- 
mains are separated by dashed lines. Fig. 1 illustrates state of the art counter measures 
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to reduce the probability of meter stability in a logical circuit due to asynchronous 
clock domains. 

Fig. 2 shows jitter elements additionally inserted at the entry portions of the 
respective clock domains Dl, D2, as taught by the present invention. 

5 Jitter elements according to the invention comprise delay elements and x 

generator elements. 

Delay elements are added to introduce a predetermined timing delay which is 
exercised to the circuit via random selection. 

X generator elements are added to introduce predetermined signal values in 
10 the circuit which are generated by a pseudo-random number generator. 

The additionally introduced jitter elements bring real world effects into an 
ideal simulation, causing faults more likely to happen. 

The jitter elements consist of the same building blocks as the building blocks 
that are used to design the logical circuits themselves. 

15 Jitter elements typically are inserted at any points where data are handed over 

different clock domains Dl, D2. 

The insertion points may be determined by the circuit designer or automati- 
cally, e.g., by the circuit development system. 



In the example described herein, two clock domains Dl, D2 are given. It is 
clear, that the example of two clock domains herein should not be understood as limit- 
ing the present invention. A circuit may comprise many clock domains, and thus 
many clock boundaries. 

The invention as described herein can be implemented in digital and/or analo- 
gous circuitry, in particular in computer hardware, software, or in combinations 
thereof. The invention can also be implemented in a computer program embodied in a 
computer storage device for execution by a programmable processor. Method steps 
according to the invention can be performed by a programmable processor executing 
a program of instructions to perform functions of the invention by operating on the 
basis of input data, and by generating output data. The invention may be implemented 
in one or several computer programs that are executable in a computer system, which 
includes at least one programmable processor coupled to receive data from, and 
transmit data to, a storage system, at least one input device, and at least one output 
device, respectively. 

Computer programs may be implemented in assembly or machine code, and/or 
in a high-level or object-oriented programming language. The computer program may 
be a language or code which is to be compiled before being executed by the proces- 
sor, or be interpreted during execution by the processor. Processors may include gen- 
eral and special purpose microprocessors. A processor receives instructions and data 
from memories, in particular from read-only memories and/ or random access memo- 
ries. A computer may include one or more storage devices for storing data; such de- 



vices may include magnetic disks, such as internal hard disks and removable disks; 
magneto-optical disks; and optical disks. Storage devices suitable for tangibly em- 
bodying computer program instructions and data include all forms of memory, includ- 
ing e.g. semiconductor memory devices, such as flash memories, EPROM, EEPROM; 
magnetic disks such as hard disks; magneto-optical disks; CD-ROMs, and DVD 
ROMs. Any of the foregoing can be supplemented by or incorporated in customized 
application-specific integrated circuits. 

A computer may include a processor, memory coupled to the processor, a hard 
drive controller, a video controller and an input/output controller coupled to the proc- 
essor by a processor bus. The hard drive controller is coupled to a hard disk drive 
suitable for storing executable computer programs, including programs embodying 
the present technique. The I/O controller is coupled by means of an 170 bus to an I/O 
interface. The I/O interface receives and transmits in analogue or digital form over at 
least one communication link. Such a communication link may be a serial link, a par- 
allel link, local area network, or vs^ireless link (e.g. an RF communication link). A 
display is coupled to an interface, which is coupled to an I/O bus. A keyboard and 
pointing device are also coupled to the I/O bus. Altematively, separate buses may be 
used for the keyboard pointing device and I/O interface. 

The invention can be implemented on a computer system having a display de- 
vice such as a CRT monitor or LCD screen for displaying information to a user, and a 
keyboard and a pointing device such as a mouse or a trackball by which the user can 
provide input to the computer system. The computer system can be programmed to 
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provide a graphical or text user interface through which computer programs interact 
with users. 

Other embodiments are in the scope of the following claims. 



